package com.summer.content.service.impl;

import com.baomidou.mybatisplus.core.conditions.query.QueryWrapper;
import com.summer.content.dao.CourseCategoryMapper;
import com.summer.commonException.XueChengException;
import com.summer.content.service.CourseCategoryService;
import com.summer.dto.CourseCategoryDto;
import com.summer.pojo.CourseCategory;
import org.springframework.beans.BeanUtils;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Service;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

@Service
public class CourseCategoryImpl implements CourseCategoryService {

    @Autowired
    private CourseCategoryMapper courseCategoryMapper;

    /**
     * 2，3级节点比较
     * xx-xx比较 xxx-xxx比较   如 2-1 > 1-11  2-1-1 > 1-1-12
     *         如果第一级节点不同则比较第一级节点，若A>B 则返回true
     *         如果第一级节点相同则比较第二级节点，若A>B 则返回true
     *         如果第一、二级节点相同则比较第三级节点，若A>B 则返回true
     */
    boolean isABiggerThanB(String A, String B){
        String[] splitA = A.split("-");
        String[] splitB = B.split("-");

        for (int i = 0; i < splitA.length; i++) {
            int iA = Integer.parseInt(splitA[i]);
            int iB = Integer.parseInt(splitB[i]);
            if (iA != iB){
                return iA >iB;
            }
        }
        return true;
    }

    /**
     * 2，3级节点排序  TODO 改进： 可通过字段orderby排序
     * 使用快速排序算法
     */
    List<CourseCategoryDto> nodeSort(List<CourseCategoryDto> nodeList){
        // 小于等于2的情况
        if (nodeList.size() < 2){
            return nodeList;
        }
        if (nodeList.size() == 2){
            if (isABiggerThanB(nodeList.get(0).getId(), nodeList.get(1).getId())){

                List<CourseCategoryDto> list = new ArrayList<>();
                list.add(nodeList.get(1));
                list.add(nodeList.get(0));
                return list;
            }
            return nodeList;
        }

        // 大于2 的情况
        CourseCategoryDto std = nodeList.get(0);
        List<CourseCategoryDto> left = new ArrayList<>();
        List<CourseCategoryDto> right = new ArrayList<>();
        for (int i = 1; i < nodeList.size(); i++) {
            CourseCategoryDto node = nodeList.get(i);
            if (isABiggerThanB(node.getId(), std.getId())){
                right.add(node);
            }else {
                left.add(node);
            }
        }

        List<CourseCategoryDto> allNodeList = new ArrayList<>();
        allNodeList.addAll(nodeSort(left));
        allNodeList.add(std);
        allNodeList.addAll(nodeSort(right));
        return allNodeList;
    }

    @Override
    public List<CourseCategoryDto> getAllCategory() {
        List<CourseCategory> courseCategoryList = courseCategoryMapper.selectList(new QueryWrapper<>());
        // 1. 创建map，遍历list存入所有二级节点
        Map<String, CourseCategoryDto> courseCategoryDtoMap = new HashMap<>();
        for (CourseCategory courseCategory : courseCategoryList) {
            // 判断二级节点
            String id = courseCategory.getId();
            if (id.split("-").length == 2){
                // 创建dto对象
                CourseCategoryDto courseCategoryDto = new CourseCategoryDto();
                ArrayList<CourseCategoryDto> courseCategoryDto2 = new ArrayList<>();
                courseCategoryDto.setChildrenTreeNodes(courseCategoryDto2);

                // 将表中字段映射到dto对象
                BeanUtils.copyProperties(courseCategory, courseCategoryDto);

                // 存入map
                courseCategoryDtoMap.put(courseCategory.getId(), courseCategoryDto);
            }
        }

        // 2. 遍历list将三级节点存入二级节点的child中
        for (CourseCategory courseCategory : courseCategoryList) {
            String id = courseCategory.getId();
            String parentid = courseCategory.getParentid();
            // 2.1 若当前节点为三级节点，将当前节点dto对象存入key为当前节点id的value.childTreeNode中
            if (id.split("-").length == 3){
                // 创建dto
                CourseCategoryDto courseCategoryDto = new CourseCategoryDto();

                // 将表中字段映射到dto对象
                BeanUtils.copyProperties(courseCategory, courseCategoryDto);

                // 将dto存入childNode
                CourseCategoryDto categoryDto = courseCategoryDtoMap.get(parentid);
                List<CourseCategoryDto> childTreeNode = categoryDto.getChildrenTreeNodes();
                childTreeNode.add(courseCategoryDto);

            }
        }

        // 将value转为有序list
        List<CourseCategoryDto> courseCategoryDtoList = new ArrayList<>(courseCategoryDtoMap.values());
        // 2级节点排序
        List<CourseCategoryDto> result = nodeSort(courseCategoryDtoList);
        // 3级节点排序
        for (CourseCategoryDto categoryDto : result) {
            categoryDto.setChildrenTreeNodes(nodeSort(categoryDto.getChildrenTreeNodes()));
        }
        return result;
    }

    @Override
    public String test() {
        int b = a();
        System.out.println("b=" + b);
        System.out.println("1111111111111111111111111");
        return ("b=" + b);
    }

    int a(){
        XueChengException.cast("00000000000");
        return 0;
    }
}
